Tree decomposition

Results: 411



#Item
291Probability theory / Belief propagation / Coding theory / Markov models / Markov random field / Planar graph / Matrix / Tree decomposition / Kalman filter / Graph theory / Mathematics / Graphical models

3136 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 52, NO. 11, NOVEMBER 2004 Embedded Trees: Estimation of Gaussian Processes on Graphs with Cycles

Add to Reading List

Source URL: www.eecs.berkeley.edu

Language: English - Date: 2004-11-30 21:27:12
292Graph connectivity / Belief propagation / Coding theory / Tree decomposition / Tree / Chordal graph / Bridge / Graph / Graph theory / Graphical models / Spanning tree

Statistics and Computing 14: 143–166, 2004 C 2004 Kluwer Academic Publishers. Manufactured in The Netherlands.  Tree consistency and bounds on the performance of the max-product algorithm

Add to Reading List

Source URL: www.eecs.berkeley.edu

Language: English - Date: 2004-11-30 21:01:41
293Spanning tree / Graphical models / Probability theory / Minimum spanning tree / NP-complete problems / Belief propagation / Tree decomposition / Connectivity / Markov random field / Graph theory / Mathematics / Theoretical computer science

IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 7, JULY[removed]A New Class of Upper Bounds on the Log Partition Function

Add to Reading List

Source URL: www.eecs.berkeley.edu

Language: English - Date: 2005-08-15 12:26:48
294Covariance and correlation / Probability theory / Graph operations / Markov random field / Clique / Tree decomposition / Graph / Matrix / Covariance matrix / Graph theory / Mathematics / Graphical models

The Annals of Statistics 2013, Vol. 41, No. 6, 3022–3049 DOI: [removed]AOS1162 © Institute of Mathematical Statistics, 2013 STRUCTURE ESTIMATION FOR DISCRETE GRAPHICAL

Add to Reading List

Source URL: www.eecs.berkeley.edu

Language: English - Date: 2014-01-07 18:49:57
295Degeneracy / Tree / Graph / Graph coloring / Path decomposition / Median graph / Graph theory / Graph operations / Tree decomposition

Preventing Unraveling in Social Networks: The Anchored k-Core Problem Kshipra Bhawalkar1 , Jon Kleinberg2 , Kevin Lewi1 , Tim Roughgarden1 , and Aneesh Sharma3 1

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2012-05-31 22:24:55
296Statistical models / Graph operations / Clique / Tree decomposition / Factor graph / Directed acyclic graph / Graph / Clique problem / Path decomposition / Graph theory / Graphical models / Bayesian statistics

R Foundations and Trends in Machine Learning Vol. 1, Nos. 1–[removed]–305 c 2008 M. J. Wainwright and M. I. Jordan

Add to Reading List

Source URL: www.eecs.berkeley.edu

Language: English - Date: 2009-01-22 11:02:00
297Operations research / Convex optimization / Linear programming / Relaxation / Duality / Tree decomposition / Simplex algorithm / Connectivity / Lagrange multiplier / Mathematical optimization / Mathematics / Graph theory

IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 11, NOVEMBER[removed]MAP Estimation Via Agreement on Trees: Message-Passing and Linear Programming

Add to Reading List

Source URL: www.eecs.berkeley.edu

Language: English - Date: 2005-11-06 17:30:54
298Hypergraph / Hypertree / Tree decomposition / Vertex cover / Linear programming / Vector space / Polyhedral combinatorics / Graph theory / Mathematics / Algebra

Treewidth-based conditions for exactness of the Sherali-Adams and Lasserre relaxations Martin J. Wainwright Departments of Statistics, and Electrical Engineering and Computer Science University of California, Berkeley

Add to Reading List

Source URL: www.stat.berkeley.edu

Language: English - Date: 2004-09-21 02:53:12
299Covariance and correlation / Phylogenetics / Genetics / Singular value decomposition / Variance / Normal distribution / Multivariate normal distribution / Phylogenetic tree / Eigenvalues and eigenvectors / Statistics / Algebra / Data analysis

DEPARTMENT OF STATISTICS University of Wisconsin 1300 University Avenue Madison, WI[removed]TECHNICAL REPORT NO. 1144

Add to Reading List

Source URL: www.cbcb.umd.edu

Language: English - Date: 2008-08-05 09:37:36
300Biomass / Wood / Firewood / Wood fuel / San Juan National Forest / Wilderness study area / Mancos /  Colorado / Public land / Colorado counties / Geography of Colorado / Colorado

There’s Life in Dead Trees Dead and dying trees provide food and shelter for many wild animals. As a tree dies, each stage of decomposition

Add to Reading List

Source URL: www.fs.usda.gov

Language: English - Date: 2011-03-04 14:12:16
UPDATE